Efficient Implementation of a Synchronous Parallel Push-Relabel Algorithm

Motivated by the observation that FIFO-based push-relabel algorithms are able to outperform highest label-based variants on modern, large maximum flow problem instances, we introduce an efficient implementation of the algorithm that uses coarse-grained parallelism to avoid the problems of existing parallel approaches. We demonstrate good relative and absolute speedups of our algorithm on a set of large graph instances taken from real-world applications. On a modern 40-core machine, our parallel implementation outperforms existing sequential implementations by up to a factor of 12 and other parallel implementations by factors of up to 3

Universality and the magnetic catalysis of chiral symmetry breaking

The hypothesis that the magnetic catalysis of chiral symmetry breaking is due to interactions of massless fermions in their lowest Landau level is examined in the context of chirally symmetric models with short ranged interactions. It is argued that, when the magnetic field is sufficiently large, even an infinitesimal attractive interaction in the appropriate channel will break chiral symmetry.Comment: 24 pages, 6 figures, REVTeX. The final version with minor corrections. To appear in Phys Rev D60 (1999

Longitudinal gluons and Nambu-Goldstone bosons in a two-flavor color superconductor

In a two-flavor color superconductor, the SU(3)_c gauge symmetry is spontaneously broken by diquark condensation. The Nambu-Goldstone excitations of the diquark condensate mix with the gluons associated with the broken generators of the original gauge group. It is shown how one can decouple these modes with a particular choice of 't Hooft gauge. We then explicitly compute the spectral density for transverse and longitudinal gluons of adjoint color 8. The Nambu-Goldstone excitations give rise to a singularity in the real part of the longitudinal gluon self-energy. This leads to a vanishing gluon spectral density for energies and momenta located on the dispersion branch of the Nambu-Goldstone excitations.Comment: 16 pages, 4 figures, minor revisions to text, one ref. adde

Density waves in dry granular media falling through a vertical pipe

We report experimental measurements of density waves in granular materials flowing down in a capillary tube. The density wave regime occurs at intermediate flow rates between a low density free fall regime and a high compactness slower flow.Comment: LaTeX file, 17 pages, 6 EPS figures, Phys.Rev.E (Feb.1996

Design and fabrication of double pancake coil using 2G wire for conduction cooled superconducting magnet

AbstractA large bore double pancake coil(DPC) was designed and tested with 2G HTS wire to develop the conduction cooled superconducting magnet with central field intensity of 3 T at 20K operating temperature and clear bore of 100mm at room temperature. The effect of insulation between turns of double pancake coils was tested. Two double pancake coils with and without turn to turn insulation were wound using 4mm wide 2G conductor. A temporary result suggests that the coil wound without electrical insulation can be protected from higher over current and shows improved stability

Dynamics of false vacuum bubbles: beyond the thin shell approximation

We numerically study the dynamics of false vacuum bubbles which are inside an almost flat background; we assumed spherical symmetry and the size of the bubble is smaller than the size of the background horizon. According to the thin shell approximation and the null energy condition, if the bubble is outside of a Schwarzschild black hole, unless we assume Farhi-Guth-Guven tunneling, expanding and inflating solutions are impossible. In this paper, we extend our method to beyond the thin shell approximation: we include the dynamics of fields and assume that the transition layer between a true vacuum and a false vacuum has non-zero thickness. If a shell has sufficiently low energy, as expected from the thin shell approximation, it collapses (Type 1). However, if the shell has sufficiently large energy, it tends to expand. Here, via the field dynamics, field values of inside of the shell slowly roll down to the true vacuum and hence the shell does not inflate (Type 2). If we add sufficient exotic matters to regularize the curvature near the shell, inflation may be possible without assuming Farhi-Guth-Guven tunneling. In this case, a wormhole is dynamically generated around the shell (Type 3). By tuning our simulation parameters, we could find transitions between Type 1 and Type 2, as well as between Type 2 and Type 3. Between Type 2 and Type 3, we could find another class of solutions (Type 4). Finally, we discuss the generation of a bubble universe and the violation of unitarity. We conclude that the existence of a certain combination of exotic matter fields violates unitarity.Comment: 40 pages, 41 figure

String and M-theory Deformations of Manifolds with Special Holonomy

The R^4-type corrections to ten and eleven dimensional supergravity required by string and M-theory imply corrections to supersymmetric supergravity compactifications on manifolds of special holonomy, which deform the metric away from the original holonomy. Nevertheless, in many such cases, including Calabi-Yau compactifications of string theory and G_2-compactifications of M-theory, it has been shown that the deformation preserves supersymmetry because of associated corrections to the supersymmetry transformation rules, Here, we consider Spin(7) compactifications in string theory and M-theory, and a class of non-compact SU(5) backgrounds in M-theory. Supersymmetry survives in all these cases too, despite the fact that the original special holonomy is perturbed into general holonomy in each case.Comment: Improved discussion of SU(5) holonomy backgrounds. Other minor typos corrected. Latex with JHEP3.cls, 42 page

Effect of Dynamical SU(2) Gluons to the Gap Equation of Nambu--Jona-Lasinio Model in Constant Background Magnetic Field

In order to estimate the effect of dynamical gluons to chiral condensate, the gap equation of SU(2) gauged Nambu--Jona-Lasinio model, under a constant background magnetic field, is investigated up to the two-loop order in 2+1 and 3+1 dimensions. We set up a general formulation allowing both cases of electric as well as magnetic background field. We rely on the proper time method to maintain gauge invariance. In 3+1 dimensions chiral symmetry breaking ($\chi$SB) is enhanced by gluons even in zero background magnetic field and becomes much striking as the background field grows larger. In 2+1 dimensions gluons also enhance $\chi$SB but whose dependence on the background field is not simple: dynamical mass is not a monotone function of background field for a fixed four-fermi coupling.Comment: 20 pages, 5 figure

Debye screening and Meissner effect in a two-flavor color superconductor

I compute the gluon self-energy in a color superconductor with two flavors of massless quarks, where condensation of Cooper pairs breaks SU(3)_c to SU(2)_c. At zero temperature, there is neither Debye screening nor a Meissner effect for the three gluons of the unbroken SU(2)_c subgroup. The remaining five gluons attain an electric as well as a magnetic mass. For temperatures approaching the critical temperature for the onset of color superconductivity, or for gluon momenta much larger than the color-superconducting gap, the self-energy assumes the form given by the standard hard-dense loop approximation. The gluon self-energy determines the coefficient of the kinetic term in the effective low-energy theory for the condensate fields.Comment: 29 pages, RevTe

Black Rings, Supertubes, and a Stringy Resolution of Black Hole Non-Uniqueness

In order to address the issues raised by the recent discovery of non-uniqueness of black holes in five dimensions, we construct a solution of string theory at low energies describing a five-dimensional spinning black ring with three charges that can be interpreted as D1-brane, D5-brane, and momentum charges. The solution possesses closed timelike curves (CTCs) and other pathologies, whose origin we clarify. These pathologies can be avoided by setting any one of the charges, e.g. the momentum, to zero. We argue that the D1-D5-charged black ring, lifted to six dimensions, describes the thermal excitation of a supersymmetric D1-D5 supertube, which is in the same U-duality class as the D0-F1 supertube. We explain how the stringy microscopic description of the D1-D5 system distinguishes between a spherical black hole and a black ring with the same asymptotic charges, and therefore provides a (partial) resolution of the non-uniqueness of black holes in five dimensions.Comment: 33 pages, 1 figur